Ngày 17 tháng 11 năm 2008 đại sứ quán Cộng hòa Séc tại Hà Nội cho biết, sẽ tạm thời không cấp visa cho công dân Việt Nam giữa lúc có quan ngại về tình trạng tội phạm người Việt tại Séc. Đài phát thanh Praha đưa tin, việc ngưng cấp visa du lịch này sẽ kéo dài ít nhất tới cuối năm nay[8]. Theo thông tấn xã CTK của Czech, bộ trưởng Nội vụ Cộng hòa Séc nói rằng người Việt sống tại nước ông "gây nhiều vụ tội phạm nghiêm trọng".[9]. Ngày 03 tháng 03 2009, bộ Ngoại giao CH Czech thông báo sứ quán nước này tại Hà Nội đã mở lại dịch vụ cấp visa cho công dân Việt Nam[10].

Tháng 4 năm 2013, chính phủ Cộng hòa Séc ký thỏa thuận song phương với chính phủ Việt Nam về việc phối hợp công an Việt Nam và Cảnh sát Séc để đối phó với băng đảng tội phạm ma túy người Việt ở Séc; trong đó những người bị kết án sẽ bị giải về Việt Nam để lãnh án.[11] Theo thông tin của bộ trưởng bộ Nội vụ Chovanec việc chế tạo ma túy hóa học Crystal Meth chủ yếu là do các băng đảng Việt Nam. Mặc dù Việt Nam có hứa giúp đỡ để phá vỡ cấu trúc của các băng đảng này, nhưng cho tới giờ (tháng 10/2015) họ vẫn chưa giữ lời.[12]

Cộng hòa Czech đã thông báo ngừng nhận đơn xin thị thực của lao động Việt. Bộ Ngoại giao Czech cho hay quyết định trên được áp dụng cho các đơn xin thị thực dài hạn nhằm mục đích lao động hoặc kinh doanh từ ngày 18/7/2018. Ông Jan Hamacek, Bộ trưởng Nội vụ kiêm quyền Ngoại trưởng Czech, cho biết biện pháp trên được thực thi do "số lượng đơn xin thị thực quá lớn khiến cơ quan ngoại giao Czech tại Hà Nội bị quá tải và cũng do những nguy cơ mà Hội đồng An ninh Quốc gia Czech đã thảo luận gần đây". Hồi tháng 6, ông Lubomir Zaoralek, chủ tịch ủy ban đối ngoại Hạ viện Czech, từng nhận định "Việt Nam đang trở thành mối nguy cơ hàng đầu về an ninh" với quốc gia này. Ông nói rằng người Việt chiếm một phần lớn tỷ lệ tội phạm có tổ chức ở Czech.[13].